public class test11_11_1 {
    public static void main(String[] args){
        // 递归——效率低
        // 求 n!
        long startTime = System.currentTimeMillis();    //当前时刻
        long sum = factorial(10);
        long endTime = System.currentTimeMillis();    //当前时刻
        System.out.println(sum);
        System.out.println("程序运行时间：" + (endTime - startTime) + "ms");    //  程序运行时间：0ms
    }
    static int factorial(int n){
        if(n == 1){
            return 1;
        }else{
            return n * factorial(n - 1);
        }
    }
}




/*
 * 学习笔记：
 * 1.递归：函数调用自身
 * 2.递归的终止条件
 * 3.递归的返回值
 */